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ABSTRACT 


An  analysis  is  made  of  synchronization  properties  of 
patterns  suitable  for  incorporation  in  the  240  bit  standard 
IRIG  102-64  word  format.  Sequences  of  length  m  =  7,  13  and 
17  bits  are  used  as  prefix  of  an  (240-m)  bit  randomly 
generated  word.  An  analysis  which  includes  a  digital 
simulation  is  made  to  determine  the  synchronization  capa¬ 
bilities  of  each  of  those  sequences.  In  the  first  part  of 
the  study,  for  a  randomly  generated  240  bit  word,  the 
average  number  of  false  sync  sequences  generated  and  the 
probability  of  obtaining  at  least  one  false  sync  were  com¬ 
puted  for  each  prefix  and  confirmed  by  simulation  tests. 

The  sync  sequences  were  then  appended  to  the  (240-m)  bit 
word  and  the  sync  process  was  defined.  The  process  was 
simulated  for  each  prefix  to  determine  the  number  of 
words  lost  before  acquiring  sync  and  the  number  of  false 
syncs , 

Results  indicate  that  of  the  three  prefixes  considered, 
the  17-bit  sequence  afforded  the  best  trade-off  between  the 
number  of  false  syncs  and  the  time  required  for  sync 
acquisition. 
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SECTION  I 


INTRODUCTION 

The  proposed  IRIG  standard  word  format  consists  of  a  240  bit 
word  of  which  7  bits  are  to  be  alloted  for  word  synchronization  and 
9  bits  for  error  detection. 

This  study  investigates  some  of  the  problems  associated  with 
this  format  and  compares  the  performance  of  a  7-bit  sync  prefix  with 
that  of  a  13-bit  and  a  17-bit  prefix  with  respect  to: 

a)  determining  the  probability  and  time  to  acquire  word  sync. 

b)  determining  the  probability  of  false  sync  and  the  probability 
of  falling  out  of  sync. 

For  an  m-bit  sync  prefix  it  was  proposed  that  the  remaining 
(240-m)  bits  of  the  data  words  be  assumed  random  to  simulate  a  worst 
case  condition.  This  is  not  necessarily  the  worst  case  when  attemp¬ 
ting  to  acquire  sync  since,  in  practice,  there  are  sub-blocks  within 
the  words  (such  as  the  17-bits  alloted  to  time  in  seconds)  which 
will  vary  slowly  with  time.  These  sub-blocks  will  periodically  con¬ 
tain  digits  which  look  like  the  sync  prefix  and  if  the  detector 
locks  on  to  such  a  subsequence,  many  words  could  be  lost  before  the 
mistake  is  found.  By  using  the  complement  of  the  prefix  in  alternate 
words  this  problem  can  be  minimized  and  the  assumption  of  random 
data  for  this  analysis  will  be  a  realistic  one.  Once  sync  is  ac¬ 
quired  the  slowly  varying  subsequences  can  be  used  as  an  additional 
check  on  sync  maintenance. 

Section  II  discusses  the  three  sync  prefixes  under  consideration 
and  their  properties.  In  subsection  IIA  the  probabilities  and  ex¬ 
pected  values  of  the  number  of  occurrences  of  a  randomly  generated 
sync  prefix  in  an  n-bit  word  are  calculated.  In  subsection  IIB 
the  probability  of  obtaining  at  least  one  m-bit  sync  prefix  in  an 
n-bit  word  (whose  bits  are  randomly  generated)  is  calculated.  These 
calculations  are  compared  with  experimental  results  and  listed  in 
Table  1.  In  Section  III  the  method  used  for  acquiring  sync  is 
described.  The  time- to-sync  for  each  of  the  three  prefixes  is 
determined  by  computer  simulation  for  various  channel  error  rates 
and  sync  criteria.  Also  the  number  of  false  sync  occurrences  was 
determined  for  each  case.  The  results  are  listed  in  Tables  2 
through  7 . 
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DESCRIPTION  AND  PROPERTIES  OF  SYNC  PREFIXED 

The  first  phase  of  the  analysis  of  the  process  is  effected  by 
considering  a  randomly  generated  bit  stream  segmented  into  240  bit 
words.  The  bit  stream  passes  through  a  sync  window  (correlation  de¬ 
tector)  in  which  the  m-bit  prefix  is  compared  with  the  m-bit  segment 
of  the  data  stream  present  in  the  window  at  each  bit  time  and  a 
correlation  number  is  calculated.  In  this  study  m  is  always  an 
odd  number  and  each  of  the  2m  possible  m-bit  segments  is  associated 
with  one  of  mfl  possible  correlation  numbers  (correlation  coefficients 
can  be  obtained  by  dividing  the  correlation  numbers  by  m) . 

Let  G(m,i)  -  be  the  m-bit  sequence  present  in  the  center  of 
the  window  at  bit  time  i  and  let  C0(m)  be  the  sync  prefix.  The 
function  of  the  window  can  be  described  as 

C(tf(m,i))  =  *  ra  -  2  k 

for  some  k  =  0,  1,  2,  .  .  . ,  m.  Specifically  C(C0(m))  ■  P0  ■  m,  at 
bit  time  1  within  a  word  when  the  system  is  in  sync. 

The  properties  of  prefixes  for  m  *  7 ,  13  and  17  were 
investigated.  The  7-bit  and  13-bit  prefixes  are  Barker  sequences 
[l,  2j  and  are  respectively 

a  (7)  =  111-1-11-1 
o 

a  (13)=  lllll-l-lll-ll-ll 
o 

where  the  -1  has  been  used  instead  of  zero  as  a  binary  digit.  One 
of  the  properties  of  these  sequences  is  that,  for  no  error  occur¬ 
rences  in  the  prefix,  there  is  zero  probability  of  obtaining  a  sync 
signal  when  it  is  anywhere  in  the  window  except  the  center. 

The  17-bit  prefix  used  is  a  quadratic  residue  sequence  [3] 
generated  by  the  Legendre  symbol  (x/p)  *  +  1,  for  x  =  0,  1,  2,  ..., 

16,  according  as  x  is  or  is  not  a  quadratic  residue  of  the  prime 
p  =  17,  and  is  given  by 

O  (17)  =  111-11-1-1-111-1-1-11-111 
o 


2 
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This  sequence  is  slightly  less  optimal  than  a  Barker  sequence  (which 
doesn't  exist  for  m  *  17);  that  is,  after  shifting  this  prefix  15 
or  16  bits  (in  either  direction)  from  the  center  of  the  window  there 
is  a  small  but  nonzero  probability  of  obtaining  a  correlation  number 
of  Dq  -  17.  (This  assumes  as  throughout  this  analysis  that  the  bits 
on  either  side  of  the  prefix  are  randomly  generated.) 

The  first  series  of  tests  consists  of  examining  a  randomly  gene¬ 
rated  240-bit  word  to  determine  the  number  of  occurences  of  all 
possible  correlation  numbers  within  the  word  for  each  of  the  three 
prefixes.  Each  triAl  was  performed  on  at  least  M  ■  1000  randomly 
generated  words.  From  this  we  can  find  the  relative  frequency  of 
occurence  of  randomly  generated  m-bit  patterns  in  a  word  which  have 
a  correlation  number  within  some  predetermined  error  tolerance  of 
a  given  prefix.  This  will  establish  a  rationale  for  choosing  a 
synchronization  scheme  which  will  work  in  the  presence  of  channel 
errors  and  for  comparing  the  merits  of  the  three  prefixes.  Also, 
theoretical  calculations  of  various  probabilities  can  be  compared 
with  these  results  which  will  dictate  the  number  of  trials  needed 
to  obtain  valid  statistics  in  later  tests,  and  will  Indicate  the 
possibilities  of  constructing  a  mathematical  model  of  the  sync 
process . 

A.  Occurrence  of  Correlation  Numbers  in  a  Randomly  Generated  n  -  bit 

Word . 

Given  an  arbitrary  m  -  bit  binary  sequence  S  to  be  correlated 
with  prefix  0Q>  the  correlation  numbers  C(S)  *  Pk  *  tn  -  2k  for  k  - 
0,  1,  2,  . . . ,  m,  are  possible.  There  is  one  way  out  of  2m  possibili¬ 
ties  of  obtaining  C(S)  -  p0,  (®)  -  m  ways  of  obtaining  C(S)  ■  Pi  , 
etc.  Thus  the  probability  of  occurrence  of  any  p^  when  the  m  bits 
are  chosen  at  random  is  given  by 

p  ic(s)  -  pki  -  (  ;  >/2m 


where  (  ™  )  is  the  binomial  coefficient.  Both  the  theo¬ 

retical  and  experimental  values  of  this  function  are  listed  in 
Table  1  for  k  ■  0,  1  and  2  for  each  prefix  (m  ■  7 ,  13  and  17)  and 
are  designated  Pip  ■  mj ,  Pip  ■  m  -  2j  and  Ptp  «  m  -  4j  respectively. 

Also,  the  expected  or  average  number  of  sync  patterns  in  a 
240  bit  random  word  is  tabulated  as  E  (p  ■  m  per  word). 


3 


» 


B.  The  probability  of  at  least  ont  randomly  tenerated  m-blt  »ync 

pattern  in  an  n  -  bit  word. 

Starting  at  bit  1,  the  probability  that  the  sequence  within 

the  window  la  0  la 
o 

P  IS.  -  O  j  -  2'° 

i  o 


Therefore 

P  IS.  4  0  J  -  l  -  2*“. 

1  o 

At  step  (bit)  2,  the  probability  that  S,  ■  O  ,  given  that  S.  4  O 
Is  given  by  o  l  o 

Pis-  ■  0  IS.^CJ  i  “  %  P  ithe  last  m-1  bits  of  S.  ■  first  a-1  bits  of  O  j 
L  0  1  O  1  o 

-  4  x  l-*-"'1'  -  2'“ 

Therefore 

p  Is,  f  a  /s.  i  a)  -1  -  2'* 

2)01  o 


# 


t 


t 


and 

p  ls2  i  0Q,  sx  i  aoi  -  [l  -  2'°]2. 


Continuing  In  this  manner  for  n  bits 

P  lSi  /  Oq  for  1  -  1,  2, 


ni  ■  [l  -  2-]" 
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and 


P  lS^  ■  at  least  once  in  n  steps]  ■  1  -  £l  -  2  mjn. 


(Note  that  in  order  to  get  n  correlation  numbers  we  need  a  word  length 
of  n  4*  m  bits .  ) 

Now  let 

A0  be  the  event  such  that  an  n-bit  random  word,  w,  contains  at 
least  one  occurrence  of  a  correlation  number  p  ■  p0  ■  m; 

A be  the  event  such  that  w  contains  at  least  one  occurrence 
of  p  *  ■  m  -  2; 

A2  be  the  event  such  that  w  contains  at  least  one  occurrence 
of  p  *  P2  ■  tn  -  4. 

In  addition  to  calculating  P(Aq)  -  1  -  [l-2"m]n  for  n  -  240, 
the  probabilities  P(Ao),  P(Aq  U  A^)  and  P(AQ  U  A^  U  A2)  have  been 
obtained  from  the  computer  tests  for  the  three  prefixes  and  are 
also  listed  in  Table  1. 

A  number  of  conclusions  can  be  drawn  from  Table  1. 

1.  The  probability  of  a  sync  pattern  occurring  in  a  randomly 
generated  240-bit  word  decreases  rapidly  as  the  length  of  the  pre¬ 
fix  increases.  The  probability  of  obtaining  the  7-bit  prefix  is 
alarmingly  high  with  the  odds  better  than  5:1  of  obtaining  at  least 
one  occurrence  in  a  word. 

2«  The  probabilities  P(AQ),  P(Aq  U  A^)  and  P(Aq  U  A^  U  A2) 
indicate  that  we  could  allow  a  threshold  of  2  errors  to  sync  on  the 
17-bit  sequence,  1  error  in  the  13-bit  sequence  and  no  errors  in  the 
7-bit  sequence. 

3.  Comparison  of  the  theoretical  and  experimental  values  of 
relative  frequencies  for  each  of  the  3  prefixes  (the  first  three 
lines  of  Table  1)  shows  that  1000  trials  yields  adequate  statistics 
for  the  7-bit  sequence  as  governed  by  the  least  probable  event. 

2000  and  3000  trials  for  the  13-bit  and  17-bit  sequence  respectively, 
give  reasonably  accurate  results.  To  obtain  an  increase  in  accuracy 
would  require  many  more  trials  and  therefore  a  proportionally  lar¬ 
ger  amount  of  computer  time. 


5 


CO 

vXD 

CO 

I 

1 

O 

1 

o 

o 

o 

H 

f—l 

•  GO 

X 

X 

r- 

U  O  ^ 

X 

X 

CM 

O 

il)  O  ^ 

O 

CM 

O 

CO 

m 

o 

CL  O  *r< 

CO 

»—l 

ON 

O 

o 

CM 

0 

x  co  l« 

• 

9 

• 

>s 

C 

W  w  h 

C30 

»—l 

»—l 

o' 

o 

o 

CO 

Li 

<b 

4J 

u 

CO 

•H 

u 

vO 

1 

l 

CO 

PQ 

« 

■ 

1 

o 

o 

1 

Ah 

Li 

o 

H 

o 

o 

0) 

X 

X 

X2 

X 

X 

H 

r**. 

00 

00 

co 

ON 

CO 

C0 

i 

1 

vO 

CM 

o 

00 

o 

i 

1 

• 

• 

• 

o 

i 

1 

H 

• 

co 

i 

i 

CO 

o 

o 

1 

»—l 

o 

r— 1 

•  CO 

X 

X 

L  O  H 

X 

00 

00 

v-D 

CM 

Ol  O  CC 

CM 

CM 

CM 

m 

o 

CL  O  *H 

m 

O 

O 

co 

ON 

c 

X  CM  Li 

• 

» 

• 

• 

• 

• 

So 

C 

w  w  H 

ON 

o 

o 

O 

o 

C/D 

Ll 

0) 

•H 

u 

4J 

PQ 

ca 

• 

CO 

CO 

Ah 

Li 

i 

| 

00 

O 

1 

o 

o 

1-^ 

<U 

o 

1—^ 

X 

H 

X 

X 

X 

ON 

r- 

ON 

CM 

CM 

CM 

I 

i 

CM 

m 

m 

O 

O 

1 

i 

ON 

o 

o’ 

l 

i 

•  CO 

Li  O  r— 1 

N 

CO 

CJ 

0J  O  03 

1^. 

m 

m 

in 

o 

i 

C 

CL  O  -H 

o 

in 

v£> 

00 

00 

o 

i 

So 

C 

X  ^  Li 

o 

o 

• 

• 

• 

i 

C/D 

L 

W  w  H 

• 

• 

« 

1—^ 

o 

l~l 

0) 

JJ 

•H 

u 

PQ 

CT3 

* 

Ah 

Li 

CO 

O 

r^ 

1 

i 

0) 

O 

m 

vO 

00 

00 

1 

i 

X 

O 

o 

• 

• 

1 

i 

H 

* 

' 

1-^ 

o 

u 

/^N 

01 

<N 

a 

1—^ 

»—i 

1 

1 

< 

< 

✓“N 

B 

B 

B 

6  *u 

CM 

u 

o 

o 

< 

II 

M 

ll 

II  o 

!* 

o 

o 

o 

Q. 

CL¬ 

CL 

CL 

< 

< 

< 

'S^ 

V-/ 

v-/ 

£d 

—Pi— 

feL 

Ph 

„  Pi-., 

Probabilities  Associated  with  a  Randomly  Generated 
Sync  Pattern  in  a  240  Bit  Word 


SECTION  III 


SYNC  ACQUISITION 

The  general  procedure  for  establishing  word  sync  for  an  n-bit 
word  containing  an  m-bit  sync  prefix  is  initiated  by  opening  the  sync 
window  at  a  randomly  selected  bit  position  within  a  word.  This  ac¬ 
counts  in  part  for  the  fact  that  there  is  a  time  uncertainty  as  to 
when  the  transmission  began. 

1.  The  window  calculates  the  correlation  at  each  bit  time  and 
declares  a  preparatory  sync  condition  whenever  it  detects  a  a(m,b)»Sb 
starting  at  position  b  such  that 


C  (C7(m,b)]  *Ps 


for  some  predetermined  value  of  s.  The  subscript  s  is  the  error 
threshold  and  for  an  adequate  prefix  we  can  allow  a  limited  number 
of  errors  in  the  prefix  and  still  accept  it  (s  ■  o  implies  only  error 
free  acceptance,  s  *  1  implies  that  we  will  accept  no  more  than  one 
error,  etc.). 

2.  The  window  is  then  closed  for  n  bits  (one  word  length)  and 
the  correlation  number  of  the  subsequence  in  the  window  at  bit  time 
(b  +  n)  is  determined. 

3.  Step  2  is  repeated  up  to  N  times.  If 


C  [0  (m,  b  +  nT) ] 

s 

for  T  *  1,  2,  ...,  N»the  system  is  declared  to  be  in  word  sync. 
However,  if  for  some  T<  N  have 


C  [O  (m,  b  +  nT)]  <p 

s 


the  sync  criterion  has  not  been  satisfied  and  the  window  starts  at 
bit  b  +  nT+  1  to  calculate  the  correlation  numbers  bit-by-bit  as  in 
step  1  and  the  process  repeats  until  the  criterion  has  been  satisfied. 
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For  an  m-bit  prefix  the  sync  criterion  is  fixed  by  the  pair  of 
numbers  (s,  N).  s  is  called  the  "error  threshold  number11  and  N  is 
the  ’’consecutive  sync  count".  If  b  is  some  multiple  of  n  -  240  then 
a  legitimate  sync  condition  can  be  found  in  step  3,  otherwise  the 
system  will  be  in  false  synchronization. 

This  sync  scheme  was  simulated  on  the  7030  computer  for  each 
prefix.  In  each  case  tested  the  time-to-sync  was  found  in  terras  of 
the  number  of  words  lost  or  wasted  before  sync  was  acquired.  The 
first  word  was  included  in  this  count  even  though  only  part  of  it 
passed  through  the  sync  window. 

The  parameters  involved  in  this  simulation  are: 

^^(m)  sync  prefix;  m  »  7 ,  13,  and  17 

N  consecutive  sync  count;  N  -  2  and  3 


channel 

bit 

error 

probability;  p  «  0,  10“4, 

10-3, 

10 

-2 

error 

threshold; 

s  =  o 

or 

Ps 

- 

7 

for  a  (7) 

0 

r 

• 

8  =  0 

or 

Ps 

rx 

13  1 

1 

< 

V13) 

S  £  1 

or 

°3 

£ 

11  J 

1  o 

s  =  o 

or 

P 

17 

S 

8^1 

or 

P„ 

£ 

15 

\  O  (17) 

s 

J  ° 

s  £  2 

or 

p 

£ 

13 

For  each  of  the  parameter  combinations  (42  cases  inwall),  1000 
sync  acquisition  trials  were  performed  and  the  number  of  times  Y 
words  were  wasted  before  acquiring  sync  was  determined.  Also  the 
number  of  false  sync  acquisitions  was  noted  in  each  case. 


fs 
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7  BIT  PREFIX 


j 


OCCURRENCES 

N  =  2 

N  -  3 

WORDS 

WASTED 

p=10-2 

-3 

p-10 

o 

rH 

1 

CL 

p-0 

p-10'2 

p-10-3 

p«10  ^ 

p-0 

1 

2 

5 

3 

4 

0 

0 

0 

0 

2 

393 

451 

457 

465 

2 

2 

5 

3 

3 

279 

287 

285 

284 

364 

446 

451 

464 

4 

135 

148 

140 

144 

245 

302 

310 

287 

5 

76 

62 

67 

55 

145 

134 

145 

161 

6 

35 

21 

26 

34 

69 

78 

60 

58 

7 

32 

11 

9 

7 

47 

20 

24 

19 

8 

16 

2 

3 

2 

38 

11 

2 

5 

9 

7 

2 

36 

5 

3 

3 

10 

7 

0 

16 

2 

11 

3 

0 

13 

12 

3 

1 

7 

13 

0 

9 

14 

0 

2 

15 

0 

2 

16 

1 

1 

17 

1 

0 

18 

0 

19 

1 

20 

1 

21 

TEN 

TEN 

TEN 

FIVE 

0 

22 

FALSE 

FALSE 

FALSE 

FALSE 

1 

SYNCS 

SYNCS 

SYNCS 

SYNCS 

1 

23 

0 

24 

1 

TABLE  2 
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wor: 

WAS' 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 

15 

16 

17 

18 


13  BIT  PREFIX 


OCCURRENCES 

N  -  2 

N  -  3 

-2 

-3 

-4 

-2 

-3 

-  4 

p-10 

p-10  J 

p-10 

P-0  . 

p-10 

p-10 

p-10 

p-0 

5 

2 

3 

3 

0 

0 

0 

0 

767 

959 

97  5 

986 

4 

2 

3 

4 

104 

28 

22 

11 

568 

941 

982 

987 

80 

10 

83 

31 

13 

9 

20 

1 

92 

14 

1 

15 

84 

12 

0 

:  ;  6 

36 

1 

i  2 

17 

1  i 

14 

6 

l 

1 

j 

1 

2 

1 

1 

1 

1 

1 

0 

0 

1 

1 

1 

0 

1 

TABLE  3 
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13-BIT  PREFIX-THRESHOLD:  P  *  11 


OCCURRENCES 

N  *  2 

N  =  3 

WORDS 

WASTED 

10-2 

10"3 

io"4 

CM 

1 

O 

»— < 

\ 

io’3 

o 

1 

4> 

1 

6 

6 

5 

0 

0 

0 

2 

811 

823 

833 

6 

6 

5 

3 

148 

151 

140 

791 

808 

824 

4 

28 

16 

19 

164 

167 

153 

5 

6 

4 

2 

21 

17 

17 

6 

1 

13 

2 

1 

7 

1  False 

5 

Sync 

TABLE  4 
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17  BIT  PREFIX 


OCCURRENCES 

N  -  2 

N  ■  3 

WORDS 

WASTED 

-2 

p-10 

-3 

p-10 

-4 

p-10 

p“0 

T3 

1 

►— 

o 

1 

K> 

-3 

p-10 

1 

o' 

f— 1 

p-o 

1 

5 

3 

3 

5 

0 

0 

0 

0 

2 

678 

972 

995 

995 

5 

3 

3 

6 

3 

123 

12 

1 

567 

943 

994 

993 

4 

124 

13 

1 

90 

15 

2 

1 

5 

31 

107 

19 

1 

6 

23 

97 

19 

7 

8 

43 

1 

8 

4 

29 

9 

2 

27 

10 

0 

10 

11 

1 

12 

12 

1 

5 

13 

2 

14 

0 

15 

3 

16 

2 

17 

0 

18 

0 

19 

1 

TABLE  5 
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17 -BIT  PREFIX  THRESHOLD:  p  ^  15 


OCCURRENCES 

N  *  2 

N  -  3 

WORDS 

WASTED 

-2 

p-10 

-3 

p-10 

-4 

p-10 

p-10"2 

-3 

p-10 

-4 

p-10 

1 

6 

6 

5 

0 

0 

0 

2 

954 

974 

979 

6 

6 

5 

3 

29 

19 

16 

948 

977 

980 

4 

10 

1 

0 

20 

16 

15 

5 

1 

0 

14 

0 

0 

6 

0 

12 

1 

7 

0 

0 

TABLE  6 

17 -BIT  PREFIX  THRESHOLD:  p  *  13 


OCCURRENCES 

N  -  2 

N  -  3 

WORDS 

WASTED 

-2 

p-10 

p-10"3 

p-10  ^ 

-2 

p-10 

p-10'3 

-4 

p-10 

1 

6 

6 

5 

0 

0 

0 

2 

848 

846 

870 

6 

6 

5 

3 

133 

125 

113 

881 

873 

885 

4 

12 

20 

11 

102 

106 

101 

5 

1 

1 

1 

10 

13 

8 

6 

1 

0 

2 

1 

7 

1  False 
Sync 

1 

TABLE  7 
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To  facilitate  the  reading  and  interpretation  of  the  results 
given  in  Tables  2,  3,  4,  5,  6  and  7  we  take  a  specific  case.  For 

the  7-bit  prefix  let  N  «  3  and  p  «  10~2,  given  in  Table  2.  Since  we  * 

require  the  detection  of  three  consecutive  errorless  prefixes  in  this 

case,  the  minimum  number  of  words  wasted  is  2,  which  occurred  twice 

out  of  1000  trials.  This  can  happen  only  if  the  sync  window  was 

opened  at  bit  position  1  of  the  first  word  and  then  proceeded  to 

find  2  more  errorless  prefixes  in  succession.  Also  for  this  case, 

10  data  words  were  wasted  16  (out  of  1000)  times  before  word  sync 
was  acquired.  This  means  that  either  the  window  detected  random 
sync  patterns  and  skipped  ahead  240  bits  before  opening  again  and/or 
when  it  calculated  the  correlation  number  at  a  valid  prefix  position, 
errors  were  present  in  the  prefix.  In  each  of  these  16  occurrences, 
not  until  the  beginning  of  the  ninth  word  did  the  window  detect 
valid  prefixes  (without  errors)  in  three ’successive  words. 

For  a  given  sync  count  criterion,  N,  we  would  like  to  have  most, 
if  not  all,  sync  tests  wasting  no  more  than  N  *f  1  words,  which  is 
the  minimal  value  assuming  the  window  first  opens  between  bit  2  and 
bit  240  of  the  first  word.  At  high  error  rates  all  prefixes  fall 
far  short  of  this  goal,  with  0Q  (13)  and  C70  (17)  having  roughly  the 
same  distributions  and  C0  (7)  having  a  much  more  diffuse  distribution 
than  the  other  prefixes  at  all  error  rates.  Also,  a  disturbing 

number  of  false  syncs  appeared  in  every  case  for  00  (7)  with  N  *  2.  * 

Increasing  the  sync  count  to  N  =  3  has  the  effect  of  eliminating  the 

false  syncs  for  C0  (7)  but  spreads  the  number  of  words  wasted  over  a 

larger  range  in  every  case  which  one  might  intuitively  expect  since  * 

errors  in  the  prefix  become  more  likely. 

By  introducing  an  error  threshold  for  00  (13)  and  0Q  (17)  it  is 
seen  in  Tables  4,  6  and  7  that  the  distributions  are  tightened  up 
for  all  error  rates  with  the  improvement  inversely  proportional  to 
the  error  rate. 

It  should  be  noted  in  Table  7  that  a  false  sync  is  obtained. 

Although  not  enough  data  was  accumulated  to  reach  any  definite  con¬ 
clusions,  it  seems  reasonable  to  expect  (from  the  results  listed  in 
Table  1)  that  as  the  error  threshold  is  lowered  there  is  a  higher 
probability  of  false  syncs.  Thus  in  general,  for  a  given  error  rate 
p,  there  is  definitely  an  optimum  selection  of  m,  N  and  ps.  For 
example,  for  p  =  lCT^  by  choosing  CJ0  (17),  N  *  2  and  p3  ^  15,  98% 
of  the  data  streams  tested  acquired  true  word  sync  in  no  more  than 
2  words. 

The  results  show  that  the  17 -bit  sync  prefix  is  superior  to  the  v. 

others  tested  even  though  its1  correlation  properties  are  not  as 
good  as  the  7  and  13-bit  Barker  sequences.  This  is  in  part  due  to 

% 
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the  obvious  fact  that  the  longer  the  prefix  is  relative  to  the  total 
word  length,  the  smaller  the  probability  of  obtaining  a  randomly 
generated  sync  sequence  within  a  word.  The  17-bit  prefix  also  has 
the  advantage  that  a  limited  number  of  (transmission)  errors  can  be 
allowed  in  the  prefix  without  unduly  increasing  the  probability  of 
acquiring  a  false  sync  indication.  This  will  reduce  the  amount  of 
data  lost  before  sync  is  acquired. 


% 
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